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Fundamental Limits of Cooperation 

Angel Lozano, Robert W. Heath Jr. and Jeffrey G. Andrews 



Abstract 

Cooperation is viewed as a key ingredient for interference management in wireless systems. This paper shows 
that cooperation has fundamental limitations. The main result is that even full cooperation between transmitters 
cannot in general change an interference-limited network to a noise-limited network. The key idea is that there 
exists a spectral efficiency upper bound that is independent of the transmit power. First, a spectral efficiency upper 
bound is established for systems that rely on pilot-assisted channel estimation; in this framework, cooperation 
is shown to be possible only within clusters of limited size, which are subject to out-of-cluster interference 
whose power scales with that of the in-cluster signals. Second, an upper bound is also shown to exist when 
cooperation is through noncoherent communication; thus, the spectral efficiency limitation is not a by-product 
of the reliance on pilot-assisted channel estimation. Consequently, existing literature that routinely assumes the 
high-power spectral efficiency scales with the log of the transmit power provides only a partial characterization. 
The complete characterization proposed in this paper subdivides the high-power regime into a degrees-of-freedom 
regime, where the scaling with the log of the transmit power holds approximately, and a saturation regime, where 
the spectral efficiency hits a ceiling that is independent of the power. Using a cellular system as an example, it 
is demonstrated that the spectral efficiency saturates at power levels of operational relevance. 

I. Introduction 

Wireless networks with many uncoordinated transmitters and receivers using the same spectrum are 
interference-limited, which means that increasing the transmit power of each node does not improve 
the spectral efficiency once the power is sufficiently high. In cellular systems, this results in a large 
fraction of users having low signal-to-interference-and-noise ratio (SINR) regardless of the transmit 
powers, unless bandwidth-wasting methods such as frequency reuse are implemented to relieve edge 

Angel Lozano (angel.lozano@upf.edu) is with Universitat Pompeu Fabra (UPF), 08018 Barcelona, Spain. His work is supported by the 
European Project FET 265578 "HIATUS". 

Robert W. Heath Ir. (rheath@ece.utexas.edu) is with The University of Texas at Austin, Austin, TX 78704-0240. His work is supported 
by the Army Research Lab Grant W91 INF- 10- 1-0420 and the Office of Naval Research Grant N000141010337. 

Jeffrey G. Andrews (jandrews@ece.utexas.edu) is with The University of Texas at Austin, Austin, TX 78704-0240 His work was 
supported by the National Science Foundation CIF-1016649. Parts of this paper were presented at the 2012 Information Theory and 
Applications Workshop. 



2 



users. Similar effects can be observed in other networks: in WiFi, inefficient contention-based MAC 
protocols protect receivers from interference by silencing nearby transmitters. 

It has been persuasively argued in a by-now vast literature (e.g. |TJ-[|3j) that this limitation is 
not fundamental, but rather an artifact of each transmit-receiver pair communicating autonomously 
rather than cooperatively. If the various nodes could cooperate, the logic goes, the corresponding 
interference channel could be converted to a (perhaps very large) broadcast channel — for the downlink — 
or multiple access channel — for the uplink — with all the transmitters (resp. receivers) jointly encoding 
(resp. decoding). In the cellular context, it seems from this line of work that an arbitrary number of base 
stations (BSs) could cooperate to achieve enormous spectral efficiency gains over the lone-BS model 
j4j, with the only limitation being the amount of coordination that is practical 0. 

This is currently a problem of considerable theoretical and commercial interest. Incomplete but 
significant cooperation between BSs has been extensively attempted by industry and is still ongoing, 
broadly under the current moniker of "coordinated multipoint" (CoMP). The bit rate and latency of 
the backhaul links have limited the benefits of such cooperation thus far, with disappointing gains 
typically not exceeding 30% [[6||-[[8j. In fact, one respected group has even experienced a net loss 
from cooperative techniques when the various over-the-air overheads are accounted for [|9j. Are these 
widespread observations a byproduct of current technology limitations that could be overcome with 
better/more backhaul sharing (e.g., over dedicated fiberoptic control channels), improved feedback and 
overhead techniques, and/or better encoding and decoding methods? Or is there a fundamental limitation 
lurking beneath the surface, one that is independent of the particular technology? 

A. Background and Status Quo 

There are currently about 3 million macrocellular BSs worldwide and that number is expected to 
reach 50 million by around 2015, once small cells (pico and femtocells) are incorporated p0| . In a 
typical urban area, thousands to tens-of-thousands of BSs occupy the same spectrum. Because of the 
ubiquity and commercial importance of cellular networks, plus the clear scope for cooperation in them, 
and in order to be concrete and clear, we focus the discussion around BS cooperation. However, the 
subsequent models and main results of this paper apply to any set of transmitters and receivers and 
their scope is not limited to cellular networks. 

Evaluating the performance of cellular networks is a complex task. Large-scale computer simulations 
are ultimately necessary to verify the performance of any specific technique, but they are hardly the best 
way to devise and probe ideas, build intuition, and glean insights. Most designs in cellular systems are 
therefore incubated in much simpler settings that represent a fragment of a system and only eventually 
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are they transplanted and trialed at the level of an entire system. A typical such controlled setting (at 
a given time epoch) is given by the following relationship. 

Relationship 1 The observation at receiver n is 

K 

Y n = J2 H nkVPX k + Z n n = l,...,N (1) 

k=l 

where K and N are the number of transmitters and receivers, respectively, is the signal generated 
by transmitter k, normalized such that P is its power, and H n ^ is the channel from transmitter k to 
receiver n. Power differences at the K transmitters can be simply absorbed into the channel coefficients 
or the noise variances. The term Z n is the noise at receiver n, typically white and Gaussian, with some 
normalized variance. 

The signals and channel coefficients in Relationship [T] can be scalars, or else properly dimensioned 
vectors and matrices to accommodate MEMO (multiple-input multiple-output) techniques. For the sake 
of exposition, unless otherwise stated, we henceforth consider single-antenna transmitters and receivers. 
Thus, the elements of Relationship [T] are scalars. 

Relationship [T] subsumes, in effect, most basic information-theoretic channel settings. 

• Single-user channel if K = N = 1. 

. Multiaccess channel (MAC) if K > 1 and N = 1. 

. Broadcast channel (BC) if K = 1 and N > 1. 

. Interference channel (IC) if K = N with K, N > 1. 
Combinations of these basic settings are also possible. Relationship [T] has led to characterizations of the 
single-user, MAC and BC capacity, as well as asymptotic notions like the DMT (diversity-multiplexing 



tradeoff) |11|, and practical techniques such as multiuser MIMO. 

Relationship [T] has been used to study the IC both generically and in the context of cellular systems. 
Despite the fact that the capacity of the IC is yet to be determined, Relationship [T] has led to advances 
in the understanding of the IC. 



The definition of relevant quantities such as the number of DoF (degrees of freedom) [12| 



The development of centralized cooperative schemes such as Network MIMO [13| 



The genesis of distributed cooperative solutions such as IA (interference alignment) [14|, Max 



SfNR (maximum signal-to-interference-plus-noise ratio) [15|, [16| and other forms of cooperative 



interference management [17| 



Most development on the IC takes place in the high-power regime, which is where the nature of the IC 
comes to the fore. For any setting conforming to Relationship [T] the high-power behavior is as illustrated 
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Fig. 1. Spectral efficiency as function of P (in dB) according to Relationship 1. 



in Fig. [TJ With the channel coefficients {H nk } known by the corresponding receivers and possibly also 
the transmitters, the spectral efficiency achieved by a given user grows, for P — > oo, linearly with 
log(P) with a slope given by the so-called multiplexing gain. The multiplexing gain cannot exceed the 
number of DoF, and thus cooperative techniques such as Network MIMO or IA aim at maximizing the 
number of DoF. 

The IC developments spawned by Relationship [T] have spurred an extensive amount of publications 
that invariably promise very large gains in spectral efficiency through cooperation (cf. [ 18|-p0| and 
references therein). However, as noted at the outset, in subsequent system-level simulations these gains 
do not seem to materialize: DoF maximizations attained through IA translate only to marginal gains 



or even outright losses in spectral efficiency |21|, [22 1. For example, [23 1, showed that a 300% gain 
from using IA in an isolated 3-user setting shrinks to a mere 28% gain when the same exact IA scheme 
is applied to a 19-cell system. (The conditions are otherwise identical: transmitters and receivers have 
4 antennas and the signal-to-noise ratio is 20 dB.) These serial many-fold discrepancies point to a 
disconnect, to some fundamental way in which a fragment of a cellular system is not properly modeled 
by Relationship [T] 
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B. Modeling a Cluster Within a System 

An obvious problem with Relationship [T] is that there is a cutoff of K (possibly cooperating) trans- 
mitters, and all other interference is ignored. The K cooperating transmitters are typically geographical 
neighbors, and are referred to as a cluster. It is usually assumed that any interference from outside the 
cluster can be lumped into the Z n noise terms. It cannot, because Z n has a fixed variance that does not 
depend on P whereas the external interference power is proportional to P. This can be illustrated by 
generalizing Relationship [T] as follows, to more accurately describe a wireless network. 

Relationship 2 (Proposed System Model) 

The observation at receiver n is 

k k 

Y n = Y,H nk VPX k + Y,H nk ^PX k + Z n n = l,...,N (2) 

k=l k=K+l 

where K and N are the total numbers of transmitters and receivers in the system while K and N are 
the ones cooperating. Defining Z' n = J2 k =K+i H n kX k as the out- of- cluster interference at receiver n, 

K 

Y n = Y J H nk VPX k + VPZ' n + Z n n = l,...,N (3) 

fe=i 

Thus, as P — > oo, the out-of-cluster interference does as well if the total network size is greater than 
K. This gives rise to a saturation regime as shown in Fig. [2| where further increasing the power above 
some value P sat does not noticeably increase the spectral efficiency because the external interference 
Z' is larger than the noise Z. Previous work had observed that interference power scales with P p4| , 
(25j, but the representation therein differs from Relationship [2] in two important ways. First, in p4| , 



1 25 1, the channel gains are deterministic and thereby known perfectly — at no cost — by all transmitters 
and receivers. In Relationship [2} in contrast, the channel gains outside the cluster of interest cannot be 
known (that is in fact what will come to define the boundaries of a cluster) and those within the cluster 



have to be learned, explicitly or not. Second, in [24|, [25 1, a specific ratio of noise to interference is 



required, whereas in Relationship [2] that can be arbitrary. The assumptions in [24|, [ 25 1 leads to the 
conclusion that the spectral efficiency still scales indefinitely with log(P), only with a modified DoF 
notion dubbed Generalized DoF. Relationship 2, in full generality, leads to a very different conclusion. 



C. Summary of Contributions 

This paper establishes that the correct representation of a cluster within a large wireless system is 
given by Relationship 2 and not Relationship [TJ and that cooperation behaves very differently in the 
two models. A possible objection to this claimed distinction could be that the high-power saturation 
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Fig. 2. Spectral efficiency as function of P (in dB) according to Relationship 2. 



only occurs because the cluster size K, i.e., the number of cooperating transmitters, is too small. If 
K were made large enough, wouldn't the saturation dissappear since interfering transmitters would be 
converted to cooperating ones? The answer this paper establishes is negative. Saturation of the spectral 
efficiency is unavoidable, and cooperation can at best push it into higher power levels. This limitation 
holds in wireless networks with any degree of dynamics', i.e., channels that change over time or users 
that enter and leave the system. Virtually all wireless networks exhibit such dynamics. Although the 
derived limits may or may not be observed in practice today, they impose a hard ceiling on the gains 
from cooperative communication that can be achieved in the future. In particular, information theoretic 
fundamentals lead to the conclusion that it is not possible to convert a sufficiently large interference 
network to a BC or MAC regardless of the amount of cooperation. 

The points established descend from the model detailed in Section [n]) and a fairly straightforward 
analysis of it for pilot-assisted channel estimation (in Section [III]) as well as a more fundamental 
analysis (in Section [IV]). The main result of the paper is Proposition 1, which establishes that there is an 
inescapable spectral efficiency upper bound in large cooperative networks. A large system (asymptotic) 
expression for this bound is given in Proposition 2. The main observations from the analysis and 
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accompanying examples are as follows. 

1) In large systems, the existence of out-of-cluster interference (whose power scales with P) is 
inevitable. This holds regardless of whether channel coefficients are explicitly estimated or not, 
and regardless of the size of the clusters within the system. 

2) As a result of the out-of-custer interference, a cluster within a cellular system is described by 
Relationship 2 rather than Relationship [TJ The performance of any cooperative technique then no 
longer resembles Fig. [T] but rather Fig. [2} 

3) For high P, two distinct regimes can be identified: a DoF regime where the noise dominates over 
the out-of-cluster interference and a saturation regime where the two become comparable and the 
spectral efficiency chokes. The notion of DoF is only meaningful in the DoF regime. 

4) Two new quantities of interest emerge for the saturation regime. The value P sat is the point where 
the transition to saturation is said to occur. The resulting limiting spectral efficiency is denoted 
by Coo. These new quantities depend on the system topology, the channel propagation laws, and 
the degree of user mobility. In most cases, the transition to the saturation regime takes place well 
within the range of operational interest and thus studies conducted using Relationship [T] rather 
than ([3]) are bound to be misleading in terms of system-level performance. 

5) The saturation takes place both with pilot-assistedcommunication and with noncoherent commu- 
nication. Therefore the saturation does not occur simply because of explicit channel estimation 
or because of pilot overhead in the face of finite coherence times. Nor can improved channel 
estimation solve the problem. 

II. Detailed System Model 

This section is devoted to refining Relationship 2 and to describing the models used to embody it in 
the remainder of the paper. 

A. Large-Scale Modeling 

Let G n k be the average channel power gain (associated with distance decay, shadowing, building 
penetration losses, and antenna patterns) between transmitter k and receiver n and let us also define the 
normalized channel power gains 



g n k = ^ K n „ (4) 



such that, for every n, 



K 



^2g n k = i- (5) 



fc=l 
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Thus, g nk signifies the share of receiver n's signal power that corresponds to transmitter k and the set 
{g n k} completely and compactly characterizes the relative average gains among all the nodes in the 
network. We term the set {g n k} the geometry profile. 

We can further absorb the various normalizations for each receiver n into a signal-to-noise ratio (SNR n ) 
that scales with P and a signal-to-(out-of-cluster)-interference ratio (siR n ) that does not scale with P. 
Specifically, 

Ex n P 
fe— 1 ^nk 1 frs 
SNK n = k ~\ ~ (6) 

SIR„ = ° nk (7) 

J2k=K+l Gnk 

where N is the noise spectral density and B the bandwidth. 
Using the definitions in ([5]), ([6]) and |7]), we can rewrite ([3]) as 

y n = VsNRn. y~] ^g~nkh nk x k + A — -z' n + z n n = l, ...,N (8) 



^ " "'" V SIR n 

k=l v n 

where the noise terms {z n }, the out-of-cluster interference terms {z' n }, the signals {x k }, and the fading 
channel coefficients {h nk } are all mutually independent random variables normalized to be unit- variance. 
If both the noise and the out-of-cluster interference are Gaussian, then ([8]) becomes 

y n = x/SNRn V" y/g~nkh nk x k + J H -z'^ n = 1, . . . , N (9) 

ti V SIR n 

where is the aggregate noise-plus-interference, also Gaussian and unit variance, i.e., z" n ~ Ac(0, 1). 
Since the Gaussian distribution correctly models thermal noise, and the out-of-cluster interference is 
made up of a large number of independent terms and thus its distribution tends to be approximately 
Gaussian too, we focus on ([£]) with ~ Ac (0,1). Nevertheless, all of the points made henceforth 
apply (qualitatively) in the wider generality of with z n and z' n having different distributions. Eq. 
can be further rewritten into the following. 

Relationship 3 The observation at receiver n is given by 

I SNR n SIR n A „ 

Vn = \ ; > J \/9nkh nk x k + z n (10) 

V SNR n + SIR n ^ V 

K 

= y/SINR n ^ ^Jg~nkh nk X k + U = 1, . . . , N (11) 

k=l 

where sinr„ is the signal-to-interference-plus-noise ratio at receiver n, which equals the harmonic mean 
of SNR n and siR n , i.e., 

1 1 1 (12) 
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For small P, then, sinr„ ~ SNR n whereas for P — >• oo, sinr„ — > siR n . The formulation on the basis 
of snr„ and sir„ is very general in that it captures not only the scaling with P, but also with other 
parameters such as cell size or noise variance. 

B. Small-Scale Modeling 

Referring back to Relationship |3j the small-scale fading is modeled as Rayleigh and thus the normal- 
ized fading coefficients satisfy h n k ~ Ac(0, 1). We consider frequency- selective fading with coherence 
bandwidth B c and thus the value of each h nk varies from subband to subband in an IK) (independent 
identically distributed) fashion. In terms of the temporal fading dynamics, both block- and continuous- 
fading are accommodated. 

• With block fading, the channels within each subband hold constant for some time and then change 
to a different value also in an IID fashion. If we denote by T c the channel coherence in time, 
then — irrespective of how the signaling is arranged along the time and frequency dimensions — the 
number of symbols over which the channel remains coherent is roughly L = B C T C . 

• With continuous fading, the channels within each subband are discrete-time stationary and ergodic 
random processes with a Doppler spectrum Sh(-) that is bandlimited, i.e., 

S h (v) > \u\ < f D 

K J (13) 

S h (y) = \u\> / D 

for some maximum Doppler frequency / D < 1/2. In cellular channels, f D = v/(XB c ), where v is 
the velocity and A is the carrier wavelength. 
Block fading is a coarse but effective approximation to continuous fading, and remarkable equivalences 



between the two have been uncovered [26|, [27|. In particular, both models have been shown to be 
equivalent in terms of channel estimation MMSE (minimum mean-square error) for the case of a 
rectangular Doppler spectrum, Sh(u) = A- for \u\ < / D . With such a spectrum, the MMSE is equivalent 
to that of a block-fading channel with L = -A- (cf. Section 



III). 



Example 1 With the typical cellular values A = 0.15 m and B c = 370 KHz, f D ~ 2.5 x 10~ 5 for 
pedestrian velocities and / D ~ 5 x 10~ 4 for vehicular velocities. This maps to L w 20, 000 and 
L ps 1000, respectively. 



C. Exemplary Cellular System 

To close this section, let us introduce an exemplary system that shall be utilized throughout. 
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Fig. 3. Regular hexagonal universe with tri-sector hexagonal cells of size R. Each user is centered within its sector and at distance 
2R/3 from the BS. 

Example 2 Consider a cellular system with tri-sector hexagonal cells of size R. Each sector 's antenna 
has a uniform gain over the 120° span of the sector and a Q\^,-lower uniform gain outside that span. 
Orthogonal signaling resources (time slots and frequency subcarriers) are allocated to the users within 
each sector. On any given resource, thus, there is a single user per sector and hence K = N. Each 
user is centered in azimuth within its sector and at distance 2R/3 from the BS. Depicted in Fig. ^are 
an arbitrary reference cell and the two tiers around it, yet the system has infinitely many cells. The 
signals experience distance-dependent decay with an exponent 7 and also Rayleigh fading. 

Example [2] is representative of a cellular system, while having the virtue of being isotropic and of 
having regular user locations. Eq. ([9]) can be embodied for any desired values of K = N, i.e., for 
clusters of arbitrary size, and the out-of-cluster interference can be easily summed for K , N — > 00 
thanks to the regular user locations. 
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III. Pilot-Based Channel Estimation 

In this section we establish that the spectral efficiency inevitably saturates for large P, under the 
restriction that the receivers estimate the channel coefficients on the basis of pilot symbols. We shall 
remove this restriction in the sequel. The rationale for studying systems featuring explicit channel 
estimation followed by coherent detection of pay load data [28] is that virtually every existing wireless 
system abides by this procedure. References on cooperation with pilot-based channel estimation include 
j2TJ, (29)-[[33j. 



The procedure entails the transmission of pilot symbols regularly in time (and in frequency when 
multiples of B c are spanned). We note that (z) pilot symbols are overhead, and (w) the periodicity of 
pilot transmission is determined by the channel coherence. Only a finite number of pilot symbols can 
be transmitted within a given coherence interval containing L symbols. At least one pilot symbol, and 
most likely multiple ones, must be devoted to enabling the estimation of each channel coefficient at the 
corresponding receiver for each coherence interval. If the channels were matrix-valued, as in the MIMO 
case, separate pilot symbols would be needed for every entry therein. The number of channel coefficients 
that can be estimated is therefore limited by L and must be substantially lower than L for the overhead 
not to be overwhelming. Explicit channel estimation can thus occur only within clusters of limited 
dimension, inevitably with out-of-cluster interference from all the transmitters beyond. Excessively 
large clusters incur excessive overhead and/or poor channel estimates that ultimately nullify the benefits 
of cooperation. 

To make this intuition specific, denote by a the share of the symbols reserved for pilots; the rest, 
(1 — a), is for payload data. The pilot transmissions should be orthogonally multiplexed from each of 
the transmitters [|34j and thus the estimation of each of the K channel coefficients at each receiver relies 
on a share a/K of the symbols. When only the kih. transmitter is actively sending pilots, the SINR at 
receiver n is g n fcSiNR n . With block fading, the MMSE on the estimation of h nk is then [28] 

MMSE nfc = — 1 — — — (14) 

1 + g nk s\NR n La/K 



whereas, with continuous fading [26 1 



> g nk s\NR n Sl(v) 

MMSE nfe = 1 - / — ■ dv. (15) 

_ f K/a + g nk s\NR n S h (u) 



If the Doppler spectrum S h (-) is rectangular, (15) becomes 



MMSE nfc = — - (16) 

1 + #„fcSINR n ^- 



which coincides with (14) for f D = The MMSE expression in (16) thus allows embracing both the 



block- and continuous fading models in a single framework. 
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Denoting the estimate by h nk and the estimation error by h n k, it follows that h nk = h nk + h nk with 
h nk and h nk uncorrected and with E[|/i n fc| 2 ] = MMSE n fc. Hence, from Relationship [3J 

K K 
y n = VSINRn ^2 Vdnkh nk X k + y/S\HR n ^ y/<hkh nk X k + Z n 71 = 1, . . . , N. (17) 

k=l k=l 

Typically the receivers apply minimum-distance decoding utilizing the channel estimates as if they were 



correct, in which case the terms in the second summation in (17) play the role of additional Gaussian 



noise [ 35 ] . With that, the effective SINR at receiver n upon payload data detection is 



clMD eff SINR w Ejfe=lgnfc(l - MMSE wfc ) 

SINR n - — ^> 

1 + SINR n }^ k=1 g nk MMSE nk 



and the average spectral efficiency (bits/s/Hz/user) that can be attained reliably is 

C7 = (l-a)-^/(siNRf,... ,SINR^ f ) 



(19) 



where the function /(•) depends on the type of cooperation among the K = N users. The spectral 
efficiency, which vanishes for both a — > and a — > 1, is maximized by a proper choice of < a < 1. 

As K grows, a needs to grow at least linearly with it to maintain the effective SINRs. Since 
enlarging the cooperation clusters entails involving progressively weaker signals, a might have to grow 
superlinearly with K. Ultimately, C is bound to peak at some cluster size and diminish thereafter. 

Example 3 Consider the uplink of the system in Example [2] with clusters of arbitrary size K = N 
where the BSs fully cooperate via Network MIMO, i.e., they jointly decode the K signals received at 
the N sectors. The distance -decay exponent is 7 = 3.8 whereas Q|dB — 20 dB. Defining an N x K 
matrix S whose entries are independent and such that the (n, k)th entry is S nk ~ Ac(0, a^ k ) where 

2 5f nfc SINR n (l - MMSE nfc ) 

°nk = — ' ( 2 °) 

1 + SINR n 2^ R=1 SWMMSE 

the average spectral efficiency (bits/s/Hz/user) is 

C = (1 - a)^E[log 2 det(I + SSt)]. (21) 

Note that, because of isotropy, snr„ = snr for n = 1, . . . , N. The fading is either block (L = 20, 000) 
or continuous with a rectangular Doppler spectrum (f D = 2.5 x 10~ 5 ), which are equivalent in terms 
of channel estimation and correspond to pedestrian velocities. Shown in Fig. [?] is the spectral efficiency 
for several cluster sizes. The baseline K = N = 1 corresponds to single-user decoding, i.e., no 
cooperation. The case K = N = 3 corresponds to a cluster of 3 facing sectors as in Fig. [5] Finally, the 
case K = N = 21 corresponds to a cluster of 7 cells: one central cell plus the first tier around it. The 
pilot overhead a is equal for all users but otherwise it is optimized to maximize C, i.e., it is optimized 
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Fig. 4. Spectral efficiency as function of SNR for varying cluster sizes with either block fading (L = 20,000) or continuous fading 
(/ D = 2.5 x 10~ 5 ). Uplink with full cooperation. 

for every cluster size and power level. For details on how the out-of-cluster interference is computed, 
see Appendix [C] 

The performance in Example [3] improves when the cluster size goes from 1 to 3, but then degrades 
when the cluster size increases to 21 and continues to degrade for even larger sizes. To gauge the impact 
of out-of-cluster interference, we re-plot the spectral efficiency corresponding to K = N = 3 in Fig. 
[4] next to that obtained in the same exact conditions only with all the transmitters outside the cluster 
turned off. This comparison, presented in Fig. [5} evidences that without out-of-cluster interference we 
recover the traditional behavior (cf. Fig. [T]). Out-of-cluster interference, however, drastically modifies 
that behavior (cf. Fig. [2]). Note that modeling out-of-cluster interference as additional noise of fixed 
variance cannot fix the representation in Relationship [T| as it merely would shift the spectral efficiency 
by some fixed amount. Only the representation in Relationships [2]-[3] can properly reproduce the correct 
behavior. 



Example 4 For Example \3\ with K = N = 3, the SIR that should be inserted into Relationship [?] can 
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Fig. 5. Spectral efficiency as function of SNR for K = N = 3 with either block fading (L = 20, 000) or continuous fading 
(/ D = 2.5 x 10~ 5 ). Uplink with full cooperation. In solid, with out-of-cluster interference included. In dashed, with out-of-cluster 
interference turned off. 



be found to be 

siRn = ^L =1 ^ (22) 
= 9.2dB n= 1,2,3 (23) 

which, indeed, corresponds with the inflection point observed in Fig. [5] That point, which corresponds 
to P S3t and thus is denoted by SNR sat , delineates the transition between the DoF and the saturation 
regimes. In turn, the limiting spectral efficiency can be found to be = 2.54 bits/s/Hz/user. 

For user locations different from the regular ones in Example [5J the values of {siR n } vary and thus the 
transition between the DoF and the saturation regimes takes place at different points, but qualitatively 
speaking the behavior is unaltered. 

Example 5 Consider a variation of Example [3] with the out-of-cluster users still centered within their 
own sectors but with the location of the in-cluster users randomized. Shown in Fig. [3] is the cumulative 
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SIR (dB) 

Fig. 6. Cumulative distribution of SIR (dB) over all in-cluster locations for K = TV = 3. Uplink with K — N — 3 and full cooperation. 

distribution of SIR at each of the three in-cluster receivers. In almost 90% of locations, the SIR is below 
20 dB. The median SIR is at 9.6 dB, confirming that the value obtained in Example [?] is indeed quite 
representative of the average conditions. 

The figures derived in the preceding example indicate that, in a vast majority of cases, the spectral 
efficiency saturates at SNR levels of operational interest. The final steps to fully generalize these figures 
would be to randomize the location of the out-of-cluster users and to incorporate shadow fading on all 
the links. Exactly summing the out-of-cluster interference becomes challenging in that broad generality, 
but the computation is otherwise conceptually identical and the resulting SIR distribution is not expected 
to depart much from the one in Fig. |6j 

Qualitatively similar observations to the ones made in this section for the uplink can be made for 
the downlink, which could be analyzed by extending the pilot-assisted scheme in [36] to the multicell 
realm. 

IV. Noncoherent Detection 

In this section we consider noncoherent detection without explicit channel estimation. From an 
information-theoretic perspective, noncoherent detection subsumes as a special case the procedure of 
transmitting pilot symbols, estimating the channel coefficients, and detecting the data coherently. Pilot 
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symbols are a specific form of redundancy and explicit channel estimation followed by coherent data 
detection is a specific detection strategy. It could be argued that the need for clusters is not fundamental 
but simply a byproduct of having limited opportunities (due to the finite coherence) for pilot transmission. 
If explicit channel estimation could be transcended by means of noncoherent detection, then perhaps 
the entire system could cooperate as one. Following this argument, there would be no out-of-cluster 
interference and Relationship [TJ would remain a valid representation. In this section we refute this 
idea and show that, in large networks, the saturation of the spectral efficiency is still unavoidable and 
Relationship [3] remains the correct representation for a cellular system or any cluster therein. 

In the absence of CSI (channel- state information) at the receivers, the capacity-achieving signals 
and the capacity itself are generally unknown — even for a single-user channel. The spectral efficiency 
achievable with complex Gaussian signals is also unknown, save for MIMO channels with IID entries 



|37|. Given the difficulty in computing the exact spectral efficiency achievable without CSI at the 
receivers, we instead show that its limiting value for P — > oo, C^, is bounded by above by a quantity 
that does not depend on P; hence, C cannot grow without bound with P. 

With clusters of limited dimension, the presence of out-of-cluster interference is sure to bring about 
a finite Coo with noncoherent detection just as it did with explicit channel estimation. The question that 
lingers is whether this changes for K = K and N = N, i.e., when the entire system cooperates as one. 

Consider the uplink. With block fading, the transmit-receive relationship can be vectorized for the 
entire system and all the symbols in a fading block as 

Y = diag {y^SNRi, . . . , y / SNFT/v} HX + Z (24) 

where Y and Z are iV x L, H is N x K and X is K x L. The entries of Z are IID with Z nl ~ A/" c (0, 1) 
whereas the entries of H are independent with H nk ~ Ac(0, g n k)', notice that the normalized channel 
power gains {g n k} are directly incorporated as the variances of the entries of H. The entries of X are 
unit variance and, since the kth row of X contains the signal sequence transmitted by user k over the 
L symbols of a fading block, the rows of X are independent. Since the entire system is represented in 
(|24|), there is no out-of-cluster interference. 

Proposition 1 Consider the uplink of a cellular system subject to block-fading with K > L. Define, 
for n = 1,...,N, respective diagonal matrices G n = diag{# n i, . . . ,g n K}- Each G n contains along 
its diagonal the normalized power gains between the K transmitters and the nth receiver and thus 
Tr{G n } = 1. IfX. is full rank, the average spectral efficiency that can be achieved reliably for P — > oo 
satisfies < with 

1 N 1 

C ™ = ~k S l E t l0g2 d6t ( XtG " X )] • (25) 

n=l 
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Proof: See Appendix |A] 

In light of ([5]), remains bounded for K, N — > 00. In sufficiently large systems, therefore, there 
is no hope for to grow without bound with P. 

Note also that the rank constraint on X is very mild, accommodating every signaling strategy utilized 
in wireless communication. In particular, if the signal sequence transmitted by each user is IID complex 



Gaussian, then in (25) can be expressed using [38 Prop. 4] in a form that is closed although not 



particularly convenient to work with when K and L are large. 

A more compact analytical handle on can be obtained by resorting to large-dimensional results 
in random matrix theory, with the added advantage that the expressions then hold for IID signals 
regardless of the distribution from which the symbols are drawn (e.g., PSK or QAM in addition to 
complex Gaussian). 



Proposition 2 Consider the uplink of a cellular system subject to block-fading with K > L. Then, 



N 
~ K 



1 N 



with each a n the nonnegative solution to 



n=l 



K 



log 2 



L L 



K 



5^1°g 2 (l + a n9nk) 



k=l 



(26) 



\ ^ Qnk 

~ 9nk + 1/fln 



(27) 



and with ( 26 ) becoming exact as K,L — > 00. 
Proof: See Appendix [B] 

In certain special cases such as Example [2[ Propositions [T] and [2] simplify significantly. 

Corollary 1 If the system is isotropic in the sense that the set of channel power gains from the 
transmitters looks the same from the vantage of each receiver, i.e., every set {g n k} for n = 1, . . . , N 
can be reordered into a common set {gk}, then we can define a unique matrix G containing such set 



on its diagonal and rewrite (25) as 



/'-YUB 



N 1 
KL 



E [log 2 det (X f GX)] . 



In turn, Proposition [2] then specializes to 



N 
K 



a 1 K 
log 2 e + log 2 j ~ jYl lo S2(l + 



Wkj 



with the unique a being the nonnegative solution to 

K 

9k 



E 



^ g k + 1/a 



k=l 



L, 



(28) 



(29) 



(30) 
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In the context of continuous fading channels, the expressions in both Proposition [2] and Corollary [T] 
can be interpreted using the equivalence L = ^ put forth earlier in the paper. 

Before applying Corollary [T] to the infinitely large system in Example [2} we verify the accuracy of the 
asymptotic approximation in ([29]) for finite K = N and for L such that its non- asymptotic counterpart 



in (28) can be computed numerically. 



Example 6 Consider the uplink of a square fragment of the system in Example [2] having 20 x 20 cells 
(K = 1200 J and let L = 100. All the sectors in the system cooperate fully via Network MIMO. The 



distance -decay exponent is 7 = 3.8 whereas Q|dB = 20 dB. Monte-Carlo evaluation of (28) gives 



= 5.183 b/s/Hz/user whereas (29) gives = 5.181 b/s/Hz/user. 



Having verified its accuracy, let us apply Corollary [T] to the full system in Example [2] and for values 
of L in the range of practical interest. 

Example 7 Reconsider Example ^\for K = N -)> 00. For L = 20,000, = 11.86 bits/s/Hz/user 
whereas, for L = 1000, = 7.98 bits/s/HzJuser. For details, see Appendix^ 

The spectral efficiencies actually achievable for P — > 00 may be substantially lower than the values 
in Example [7J not only because those correspond to upper bounds but also because the values of L 
used for the computations, which are correct over short distances, become optimistic in the context of 
cooperation across an entire system. The long propagation delays that arise when distant units cooperate 
is sure to lead to a longer delay spread and thus a smaller B c , with the consequent reduction in L. 

The exact saturation point notwithstanding, the spectral efficiency does saturate and thus Relationship 
[T] cannot represent an entire system operating as one. In contrast, Relationship [3] does adequately model 
the saturation that occurs for large P. A question that can be posed at this point is the following: 
if one wants to assume perfect CSI at the receivers, which values for {siR n } should be inserted into 
Relationship [3] to reproduce the results in Example [7|? We can gauge this from the values of obtained 
therein. Because of the isotropy in Example [7J every user operates at the same spectral efficiency and 
thus siR n = sir for n — 1, . . . , N. With perfect CSI at the receivers, complex Gaussian signals are 
capacity-achieving and the uplink capacity of Relationship [3] with full cooperation equals, for P — > 00, 

= -Ll g 2 det (i + siRffltf) . (31) 
K 



The structure of H satisfies the conditions of p9| Thm. 5] and thus, for K = N — > 00, 

/1 + VT+4sir\ log 2 (e) / f— — — n2 
->21og 2 ^ j - (Vl + 4s,R-l 



(32) 
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Solving for the sir that equates (32) with the values for in Example [7] we obtain 

sir = 39.96 dB, L = 20, 000 (pedestrian) ^ 

sir = 28.02 dB, L = 1000 (vehicular) 
which, deriving from spectral efficiency upper bounds, are themselves upper bounds on the actual sir. 
Although, with shadow fading and randomized user locations, these values are likely to vary significantly, 
they are indicative: even if an entire system were to be operated as one with full cooperation, interference 
brings about a fundamental performance ceiling that corresponds to values of sir within the range of 
interest in high-power analysis. This ceiling, furthermore, depends exclusively on the coherence L, 
which relates to the degree of mobility, and the geometry profile {g n k}, which quantifies the degree of 
signal connectivity among users. 

Besides computational convenience, an additional benefit of the asymptotic approximations in Propo- 
sition [2] and Corollary [T] is that they cast light on how depends on the geometry profile. 

• If {dnk} is highly skewed for a given n, then most of the power received by BS n corresponds to 
a few nearby users. Intuition then says that, given their relative strength, the fading of these users' 
channels and the overlaying signals could be determined and most of the received power should 
be rendered useful. The asymptotic results confirm this intuition: with fewer than L nonnegligible 
terms, can be arbitrarily large and thus a sustained increase of the spectral efficiency with P 
is feasible. 

• Alternatively, if {g n k] for a given n contains a myriad minute terms, rather than a few strong ones, 
each of these terms is simply too weak relative to the aggregate rest. Intuitively, this should give 
rise to a bulk of residual interference that is fundamentally undecodable, and which is substantial 
in the aggregate even if each of the terms is by itself small. Again, the asymptotic results confirm 
this intuition: if g nk = 1/K for k = 1, . . . , K, then, as K grows without bound for fixed L, the 
interference becomes overwhelming and vanishes. 

In actual systems, there will be a few strong signals in a sea of minute ones. The result is a finite 
value for that depends on the skewness of the geometry profile. Note further that, since the {g n k} 
are normalized, they are scale independent. Cell size is therefore immaterial in terms of the geometry 
profile. 

Note also that the schedulers that determine which user(s) in each cell are allocated to a given signaling 
resource play a significant role in establishing the geometry profile. Subject to latency and quality-of- 
service constraints, the schedulers can therefore shape the geometry profile. Dynamic definition of the 



cooperation clusters is also likely to be beneficial |40| , [ |4T| . Other aspects that may affect it include 
(possibly fractional) frequency reuse, power control, antenna patterns, and antenna downtilting p2|. 
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For the downlink, the roles of transmission and reception and reversed relative to the uplink. The 
corresponding noncoherent performance can be upper-bounded by allowing all the receivers to cooperate, 
in which case the uplink derivations carry over and a performance ceiling is readily observed. Tighter 
upper bounds might be obtained by removing the premise of receiver cooperation while considering 
downlink transmission strategies other than IID signaling. 

V. Concluding Discussion 

As argued up to this point, Relationship [3] with the appropriate values for {sir„} is the correct 
representation of a cellular system, or any fragment thereof. The traditional high-power regime for user 
n, characterized by SNR n ^> 1, splits into two regimes (cf. Fig. [2]): 

1) The DoF regime where snr„ <C siR n . In this regime, the out-of-cluster interference is negligible 
relative to the noise and the spectral efficiency grows approximately linearly with log(P) according 
to the number of DoF computed without out-of-cluster interference. The notion of DoF remains 
a valid approximation. 

2) The saturation regime where snr„ is comparable to or greater than sir„. In this regime, the spectral 
efficiency chokes as it approaches C^. The notion of DoF becomes meaningless; more precisely, 
the number of DoF is revealed to be zero. 

The transition between these regimes takes place, for user n, at SNR sat n « siR n . If the value of sir„ is 
not explicitly known but is known, the transition can alternatively be ascertained by assessing where 
an interference-free high-power expansion of the spectral efficiency intersects with Coo. It is pointless 
to operate much above SNR sat . 

A. The Benefits of Cooperation 

We emphasize that the points made in this paper do not nullify the benefits of cooperation but, 
rather, they show that cooperation has fundamental limitations that cannot be overcome through faster 
backhaul, more sophisticated signal processing, or any other technological advance. Under Relationship 
[3} cooperation can still yield a markedly higher than if all interference was simply ignored. Similarly, 
cooperation can provide an increased slope within the DoF regime^ allowing to be approached at 
lower power levels. This is demonstrated in the following example. 

Example 8 Consider Relationship [5] with K = N = 3 and let every BS and user have two antennas. 
Further let snr„ = snr, n — 1, 2, 3. Shown in Fig. ^are the spectral efficiencies achieved by distributed 

'Recall that, although the number of DoF is strictly speaking zero, in this regime the slope is well approximated by the number of 
DoF with the out-of-cluster interference neglected 
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SNR (dB) 

Fig. 7. Max-SINR v. TDMA using Relationship [3] with K = N = 3 and with two antennas per transmitter and per receiver, for SIR = oo 
and SIR = 20 dB. 



Max-SINR p5y , j\16\l and by round-robin TDMA for both sir = oo (no out-of-cluster interference) and 
for sir = 20 dB. Note that, for sir = oo, Relationship ^ reverts to Relationship [7] and the theoretical 
number of DoF per user (1 with Max-SINR and 2/3 with TDMA) are approached for snr — > oo. For 
sir = 20 dB, the inflection that delineates the DoF and saturation regimes occurs around snr = 20 dB 
as expected. 

Apropos Example [8] with sir = 20 dB, we observe that the value of is over 50% higher with 
Max-SINR relative to TDMA. Further, in the DoF regime — from about 5 to 20 dB — a substantial 
difference between Max-SINR and TDMA builds up. Altogether then, cooperation continues to provide 
a substantial advantage but the number of DoF is only a partial measure thereof. 
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B. Future Directions 

This paper has shown that saturation of the spectral efficiency at sufficiently high powers is unavoid- 
able in large systems. A key insight is that interference is made up of a multitude of terms, the majority 
of which are too minute to be tracked. Beyond a few strong terms, the structure of the interference is 
too intricate to discern yet the sum of all these minute terms is significant. Essentially, the receivers 
are near-sighted. They can only focus on a few strong nearby transmitters, and everything else in the 
distance looks fundamentally blurry. The lack of focus depends on the extent of mobility in the system. 

Further work is needed to expand the observations in this paper. For example, the analysis focused on 
the uplink; the extension to the downlink is interesting and nontrivial. Only single-antenna transmitters 
and receivers were considered. It would be good to extend the results to MIMO, including large- 
dimensional MIMO systems that are limited by pilot contamination p3| . In particular, it would be of 
interest to understand the tradeoffs between numbers of antennas at a single base station and coordination 
of many base stations to understand if there is any fundamental preference for centralized or distributed 
antenna architectures. If the system is small or the clusters are highly isolated (e.g., through geographical 
separation, penetration losses, or millimeter-wave propagation losses) then the SNR sat can be so large as 
to render the saturation anecdotal. It would be useful to understand and classify systems based on the 
proximity of SNR sat to practical operating SNRs say less than 30dB. The results in this paper neglected 
propagation delay among distant units. Characterizing the impact of delay (as a function of bandwidth) 
on SNR sat and would likely further reduce both of these values, making them more operationally 
relevant. Finally, it would be good to know what an optimal cooperation cluster size is, in both the 
coherent and noncoherent realms. 

Appendix 

A. Proof of Proposition [7] 

Using the chain rule, the mutual information between X and Y (in bits per coherence block) can be 
expressed as 

7(X;Y) = /(HX;Y)-/(Y;H|X). (34) 

Invoking ([5]) and the zero-mean unit-variance nature of the entries of X, it can be verified that the 
entries of HX are also zero-mean and unit-variance. The term 7(HX; Y) is then upper-bounded by the 
value it would take if those entries were IID Ac(0, 1). Thus, 

N 

J(X; Y) < L lo g 2 (l + SNR„) - J(Y; H|X). (35) 

n=l 



23 

Turning now our attention to 7(Y; H|X), and denoting differential entropy operator by [)(•), 

7(Y; H|X) = f,(Y|X) - f)(Y|H, X). (36) 

Conditioned on X, the rows of Y are independent (both conditionally and unconditionally on H) and 
thus both differential entropy terms in pB) can be computed row-wise and simply added. It follows that 

N 

7(Y;H|X) = ^7(y n ;h n |X) (37) 

71=1 

where y n = y / SNR^h n X + z„ with h„ and z n the nth rows of H and Z, respectively. Since h n and z„ 
are complex Gaussian vectors, 

N 

7(Y; H|X) = E [ lo S2 det (I + snr^G^X)] (38) 

n=l 

where, recall, G n = diag{#m, . . . ,g n ic}- 

Since 7(X; Y) increases monotonically with P, we concentrate on upper-bounding it for P — > oo. 
Suppose first that we had K < L. Then, for large snr„, n = 1, . . . , N, we would have 

JV 

7(Y;H|X) = (7Tlog 2 SNR n + E [log 2 det (XX 1 " G n )]) + o(l) (39) 

n=l 



and, from ( |35] ), 



7(X; Y) < ^ ((7 - K) log 2 SNR n - E [log 2 det (XXtQ n )] ) + o(l) (40) 



n=l 



whose right-hand side grows unboundedly with P indicating that there is hope for 7(X; Y) to grow 
unboundedly with P. 

Conversely, when K > L, and given the full-rank condition of X, 



N 



7(Y;H|X) = (71og 2 SNR n + E [log 2 det (XtQ n X)]) + o(l) (41) 



n=l 



and thus (35) becomes, for large P, 

N 

7(X; Y) <~J2 E N^det (X^X)] + o(l) (42) 



n=l 



from which the claimed upper bound in (25) follows. 



24 



B. Proof of Proposition [2] 

If each user transmits an IID sequence, then the entries of X are IID and the asymptotic analysis 
in [39 1, [44 1 can be applied to Proposition [T] Couched in the notation of this paper, we have that 



Section VI-A] 



1 ( K \ 1 K 

- log 2 det (XtG n X) « log 2 e - log 2 V log 2 (l + a nk ) (43) 

where the approximation becomes exact as K, L — > oo, with K > L, and where a nk is the nonnegative 
solution to 

2-^j=l l+a n , 



Defining 



j=l l+a nJ 

we can write a nk = a n g nk and 

- - log 2 det (X f G n X) w log 2 e + log 2 ^) - - log 2 (l + a n g nk ) (46) 
with a n the nonnegative solution to 



(45) 



K 



k=l 



y 9_nk = L (47) 

^ g nk + l/a n 

C. Details of Examples \3\ and [7| 

If the integers u and v denote the indices of a cell on the axes shown in the inset of Fig. |3j the 
cartesian coordinates of the corresponding BS are 

3 

x = -uR (48) 

y = V3 (v + |) R. (49) 

Relative to its serving BS, the relative cartesian position of a user centered in azimuth in its sector and 
at distance 2/2/3 from the base is, for each of the sectors as labeled in Fig. [3j 

R . R . 272 

Axi = -- Ax 2 = -- Ax 3 = — (50) 

A y^ = ^ Ay2 = ~^k A?/3 = - (51) 
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Therefore, the distance between the BS at the origin (u = v = 0) and the users at the cell with indices 
u and v equals, for each of the sectors therein, 



3 1\ 2 / u r 2 



d x { Ul v) = R\j [ -u - -\ +3U + - + -) (52) 



3 i\ 2 / u r 2 



d 2 (u,v)=R\H-u-- +3 f « + ---) (53) 



d 3 (u,v)=Rj(^u + ^j + 3(v+^ 2 . (54) 



The corresponding normalized power gains are gi{u,v) = Dd^, g 2 (u,v) = Dd 2 ' r /Q and g 3 (u,v) 
Dd^/Q, with D the constant that renders 



oo oo 



^2 (9i(u,v) +g 2 (u,v) +g 3 (u,v)) = 1 (55) 



M = — OO V= — 00 



where Q is the antenna front-to-back ratio. (Because of symmetries, applying the factor 1/Q to sectors 
2 and 3 of each cell is equivalent to applying it to all three sectors in the slices of the system spanned 



by sectors 2 and 3 of the central reference cell.) With 7 = 3.8, (55) gives D = 0.157i?. Then, for 
Example [3j we can rewrite ([7]) as 



sir„ = ^f= l9nk (56) 

k=K+l 9nk 

and, using all the foregoing quantities, compute each siNR n by having the appropriate terms in the 



numerator and denominator of (56) with K — > 00. 



For Example |7J a is the solution to 

K gx(u,v) + l/a ' g 2 (u,v) + l/a ' g 3 (u,v) + l/a 



00 00 



u=— OO v=— OO 



/ 9i{u,v) 92{u,v) 93{u,v) x = L 



while 



oo oo 

ae 



C OQ =\og 2 — -- ^ tel 1 + a gi(u, v)) + log 2 (l + ag 2 (u,v)) 

u=—oo v=—oo 

+ log 2 (l + a<7 3 (u,v))] (58) 
Numerical evaluation of (57) and (58) with Q = 100 yields the results in Example |7J 
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